vertexpancyclicity相关论文
设G是一个阶为n(n≥5)的2-连通简单图,最小度为δ.本文证明了若对G的任意两个不相邻顶点u,v都有|N(u)∪N(v)|≥n-δ成立,则G是{3,4}-一点泛圈的,除非G≌Kn2,n2.......
把c-部完全图的每条边任意加上一个方向后得到的定向图称为c-部竞赛图,设T为c-部竞赛图,定义ig(T)=max |d+(x)-d-(y)|.给出了c-部......